Benton County Vacations & Trips from $478

Book a Hotel + Flight or Car together to unlock savings

The Latest Benton County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Express Inn New Albany Near Tupelo I 22

Express Inn New Albany Near Tupelo I 22

2.5 out of 5
Price was $517, price is now $478 per person
$478
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Tupelo (TUP)
7.8/10 Good! (52 reviews)
Very clean, staff was very friendly

Reviewed on Jun 17, 2026

Hallmarc Inn New Albany

Hallmarc Inn New Albany

2.5 out of 5
Price was $492, price is now $479 per person
$479
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Tupelo (TUP)
7.6/10 Good! (91 reviews)
I wouldn’t recommend, it was scary place to be.

Reviewed on Jun 23, 2026

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
Price was $826, price is now $814 per person
$814
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Tupelo (TUP)
8.4/10 Very Good! (587 reviews)
Hotrl and staff were great.

Reviewed on Jul 1, 2026

American Inn - Pontotoc

American Inn - Pontotoc

2 out of 5
Price was $530, price is now $526 per person
$526
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Tupelo (TUP)
8/10 Very Good! (359 reviews)
👍

Reviewed on Jun 30, 2026

Americas Best Value Inn Holly Springs

Americas Best Value Inn Holly Springs

2.5 out of 5
Price was $551, price is now $551 per person
$551
per person
Sep 18 - Sep 21
found 1 day ago
Roundtrip non-stop flight included
Charlotte (CLT) to Tupelo (TUP)
5/10 (116 reviews)
Yes

Reviewed on Jan 2, 2026

Find the Best Benton County Vacation Packages

Benton County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Memphis Intl. Airport (MEM)

Benton County Hotel Deals

Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W New Albany MS
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $109 total per night from Jul 2 to Jul 3
$109 total
Jul 2 - Jul 3
Total with taxes and fees
8.6/10 Excellent! (1,002 reviews)
"Was dirty and disgusting"

Reviewed on Jul 1, 2026

Best Western New Albany
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv New Albany MS
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $109 total per night from Jul 12 to Jul 13
$109 total
Jul 12 - Jul 13
Total with taxes and fees
8.6/10 Excellent! (802 reviews)
"Just what you would expect. Clean and quiet."

Reviewed on Jun 30, 2026

Hampton Inn New Albany
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
300 Highway 30 New Albany MS
Fully refundable
$114 nightly
The price is $124 total per night from Jul 12 to Jul 13
$124 total
Jul 12 - Jul 13
Total with taxes and fees
8.4/10 Very Good! (589 reviews)
"Hotrl and staff were great."

Reviewed on Jul 1, 2026

Holiday Inn Express New Albany by IHG
See all 181 properties in Benton County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.